Approximation algorithm

Results: 454



#Item
331Lattice / Linear programming / Approximation algorithm / Mathematics / Applied mathematics / Analytic geometry

ShareCam Part II: Approximate and Distributed Algorithms for a Collaboratively Controlled Robotic Webcam Dezhen Song Anatoly Pashkevich

Add to Reading List

Source URL: ieor.berkeley.edu

Language: English - Date: 2003-07-11 11:51:12
332Fourier analysis / Joseph Fourier / Unitary operators / Numerical analysis / Fast Fourier transform / Discrete Fourier transform / Fourier transform / Fourier series / Approximation algorithm / Mathematical analysis / Mathematics / Digital signal processing

IMPROVED APPROXIMATION GUARANTEES FOR SUBLINEAR-TIME FOURIER ALGORITHMS M. A. IWEN DUKE UNIVERSITY, BOX[removed]DURHAM, NC[removed]EMAIL: [removed]

Add to Reading List

Source URL: www.math.msu.edu

Language: English - Date: 2014-07-15 17:10:57
333Diffraction / Mie scattering / Radiance / Wavelength / Physics / Measurement / Optics

An Algorithm for Deriving Particle Size Distributions for Thin Clouds From Sun and Aureole Measurements Using a Diffraction Approximation J.G. DeVore1, A.T. Stair1, S.A. Rappaport1,2 1. Diffraction Approximation 4. PL D

Add to Reading List

Source URL: www.arm.gov

Language: English - Date: 2009-04-03 18:09:27
334Complexity classes / Mathematical optimization / NP-complete problems / NP-complete / Boolean satisfiability problem / Approximation algorithm / Algorithm / NP / Heap / Theoretical computer science / Applied mathematics / Computational complexity theory

COMP3170 Analysis of Algorithms and Data Strutures

Add to Reading List

Source URL: www.cs.umanitoba.ca

Language: English - Date: 2007-11-06 12:31:11
335Computational complexity theory / Wavelets / Wavelet / Algorithm / Approximation algorithm / Haar wavelet / Time complexity / Greedy algorithm / Theoretical computer science / Applied mathematics / Mathematics

ALGORITHMS FOR LINEAR AND NONLINEAR APPROXIMATION OF LARGE DATA Boulos Harb A DISSERTATION in

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2007-08-13 14:38:24
336Graphical models / Probability theory / Networks / Graph operations / Tree decomposition / Markov random field / Clique / Approximation algorithm / Optimization problem / Graph theory / Theoretical computer science / Applied mathematics

Efficient Inference with Cardinality-based Clique Potentials Rahul Gupta IBM Research Lab, New Delhi, India Ajit A. Diwan Sunita Sarawagi

Add to Reading List

Source URL: www.machinelearning.org

Language: English - Date: 2008-12-01 11:26:26
337Mathematics / Linear programming / Convex optimization / Linear programming relaxation / Relaxation / Approximation algorithm / Optimization problem / Duality / Energy minimization / Mathematical optimization / Operations research / Applied mathematics

On Partial Optimality in Multi-label MRFs Pushmeet Kohli1 Alexander Shekhovtsov2 Carsten Rother1 Vladimir Kolmogorov3 Philip Torr4

Add to Reading List

Source URL: www.machinelearning.org

Language: English - Date: 2008-05-15 03:02:02
338Computational complexity theory / Analysis of algorithms / Field theory / Fourier analysis / Submodular set function / Subadditivity / Valuation / Approximation algorithm / Big O notation / Mathematics / Theoretical computer science / Mathematical analysis

JMLR: Workshop and Conference Proceedings vol[removed]–24 Learning Valuation Functions Maria Florina Balcan NINAMF @ CC . GATECH . EDU

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-05-24 21:07:27
339Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan† Nicholas J. A. Harvey‡ arXiv:1008.2159v3 [cs.DS] 22 Aug 2012

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-08-23 13:02:17
340Data mining / Geostatistics / Machine learning / K-medians clustering / K-means clustering / Hierarchical clustering / Approximation algorithm / K-means++ / Consensus clustering / Statistics / Multivariate statistics / Cluster analysis

A Clustering under Approximation Stability MARIA-FLORINA BALCAN, Georgia Institute of Technology AVRIM BLUM, Carnegie Mellon University ANUPAM GUPTA, Carnegie Mellon University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-03-19 12:47:03
UPDATE